Achlioptas process phase transitions are continuous
نویسندگان
چکیده
منابع مشابه
Achlioptas Process Phase Transitions Are Continuous
It is widely believed that certain simple modifications of the random graph process lead to discontinuous phase transitions. In particular, starting with the empty graph on n vertices, suppose that at each step two pairs of vertices are chosen uniformly at random, but only one pair is joined, namely one minimizing the product of the sizes of the components to be joined. Making explicit an earli...
متن کاملPercolation transitions in scale-free networks under the Achlioptas process.
It has been recently shown that the percolation transition is discontinuous in Erdos-Rényi networks and square lattices in two dimensions under the Achlioptas process (AP). Here, we show that when the structure is highly heterogeneous as in scale-free networks, a discontinuous transition does not always occur: a continuous transition is also possible depending on the degree distribution of the ...
متن کاملA geometric Achlioptas process
The random geometric graph is obtained by sampling n points from the unit square (uniformly at random and independently), and connecting two points whenever their distance is at most r, for some given r = r(n). We consider the following variation on the random geometric graph: in each of n rounds in total, a player is offered two random points from the unit square, and has to select exactly one...
متن کاملContinuous Quantum Phase Transitions
A quantum system can undergo a continuous phase transition at the absolute zero of temperature as some parameter entering its Hamiltonian is varied. These transitions are particularly interesting for, in contrast to their classical finite temperature counterparts, their dynamic and static critical behaviors are intimately intertwined. We show that considerable insight is gained by considering t...
متن کاملContinuous Phase Transitions for Dynamical Systems
We study the asymptotic expansion of the topological pressure of one–parameter families of potentials at a point of non-analyticity. The singularity is related qualitatively and quantitatively to non–Gaussian limit laws and to slow decay of correlations with respect to the equilibrium measure.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2012
ISSN: 1050-5164
DOI: 10.1214/11-aap798